Оптимизация на сетях

Оптимизация на сетях [net­work optimization] — в системах сетевого планирования и управления (СПУ) — улучшение плана, сформулированного  сетевым графиком или заменяющим его алгоритмом анализа комплекса работ. Критериями оптимизации могут выступать время завершения комплекса работ (выполнение плана в срок), минимум затрат на их выполнение и др. Как правило, временные и затратные критерии противоречат друг другу ( форсирование работ требует дополнительных затрат) и потому одной из типичных задач исследования операций является выяснение того, какие дополнительные средства и в какие работы следует вложить, чтобы общее время выполнения комплекса работ было не больше заданной величины. Возможна и обратная постановка: до каких пределов можно увеличить время выполнения комплекса в целом (и отдельных работ), чтобы полученная экономия средств была максимальной.

В простых случаях такие задачи решаются методами ли­нейного программирования.

Оптимизация в сетевом планировании при случайных временах работ (т.е. когда фактическое время выполнения работ заранее в точности неизвестно) требует использования приемов математической статистики (в частности, распространено применение метода Монте-Карло).